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Abstract. Let d3 > p2 > pi > 3 be integers such that pi,P2 are prime num- 
bers. In this paper we show that the sequence (pi,p2,d3) is the multidegree 
of some tame automorphisms of C'^ if and only if da G piN -I-P2N, i.e. if and 
only if da is a linear combination of pi and p2 with coefficients in N. 

1. Introduction 

Let F — {Fi, . . . ,Fn) : C" C" be any polynomial mapping. By multidegree, 
denoted mdegf, we call the sequence of positive integers (degFi, . . . , degF„). In 
dimension 2 there is a complete characterization of the sequences (di, ^2) such that 
there is a polynomial automorphism F : — > with mdegi^ = {di,d2)- This 
characterization is a consequence of the Jung van der KuUk theorem [Ull] . Moreover 
in [3] it was proven, among other things, that there is no tame automorphism of 

with multidegree (3, 4, 5), (3, 5, 7), (4, 5, 7) and (4, 5, 11). 

Recall that a tame automorphism is, by definition, a composition of linear auto- 
morphisms and triangular automorphisms, where a triangular automorphism is a 
mapping of the following form 



T : C" 9 









I-I 







Xi 

X2 + h{xi) 



^" fn (-^1 ; ■ • ■ 1 -^n— 1 ) 

By Tame(C") we will denote the group of all tame automorphimsm of C", and 
by mdeg the mapping from the set of all polynomial cndomorphisms of C" into 
the set N". Using this notation, above mentioned facts can be written as follows 
(3, 4, 5), (3, 5, 7), (4, 5, 7), (4, 5, 11) i mdeg(Tame(C3)). 

In this paper we make a next progress in the investigation of the set mdeg(Tame(C'^)). 
Namely we show the following theorem. 

Theorem 1. Let ds > p2 > Pi > S be positive integers. If pi and P2 are prime 
numbers, then (^1,^2,^3) G mdeg(Tame(C'^)) if and only if d^ € piN + p2^j i-e. if 
and only if d^ is a linear combination of pi and p2 with coefficients in N. 

Notice that for all permutation a of the set {1, 2, 3}, (di, ^2, da) G mdeg(Tame(C^)) 
if and only if (dcr(i),do-(2),do.(3)) S mdeg(Tame(C'^)). Since, also, (c?i,(i2,d3) G 
mdeg(Tame(C^)) if di = d2 (by Proposition[3]below) and (2, ^2, ^3) G mdeg(Tame(C"^)) 
for all da > c?2 > 2 ([3] Corollary 2.3), then the assumption da > p2 > Pi > 3 is not 
restrictive. 
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2. Proof of the theorem 

First, we recall one classical result (due to Sylvester) from the number theory, 
particularly from so-called coin problem or Frobenius problem [5]. 

Theorem 2. If a,b are positive integers such that gcd(a, 6) = 1, then for every 
integer k > (a — 1) (5 — 1) there are fci, fc2 G N such that 

k — kia + /j2&- 

Moreover (a - 1)(6 - 1) - 1 ^ aN + 6N. 

In the proof we will, also, use the following proposition. 

Proposition 3. (^[3], Proposition 2.2) If for a sequence of integers 1 < di < . . . < 
dn there is i € {1, . . . ,n} such that 

i-l 

di = kjdj with kj £ N, 

then there exists a tame automorphism F o/ C" with mdeg_F — (di, . . . 

By the above proposition, in order to prove Theorem [1] it is enough to show 
that if ds ^ piN + then (^1,^2,^3) ^ mdeg(Tame(C3)). 

In the proof of the above implication we will use some results and notions from 
the paper of Shestakov and Umirbayev [H [6] . 

The first one is the following 

Definition 1. (|5j, Definition 1) A pair f,g ^ k[Xi, . . . , X„] is called * -reduced if 

(i) f,g are algebraically independent; 

(a) f,g are algebraically dependent, where h denotes the highest homogeneous part 
of h;_ 

(Hi) f ^ k[g] and If ^ ^[/]- 

Definition 2. Definition 1) Let f,g ^ k[Xi, . . . , Xn] be a *-reduced pair 

with deg / < degg. Put p ~ gcd(dcgydGtrg) • situation the pair f,g is called 

p— reduced pair. 

Theorem 4. Theorem 2) Let f,g ^ k[Xi, . . . ,X„] be a p— reduced pair, and 

let G(x, y) G k[x, y] with degy G{x, y) — pq + r,0 < r < p. Then 

degG(/,g) > q{pdegg-degg~degf + deg[f,g])+rdegg. 

In the above theorem [/, 17] means the Poisson bracket of / and g, but for us it 
is only important that 

deg[/,,]^2+ max deg f |^|^ - 

1<»<J<" \OXi OXj OXj OXi J 

if f,g are algebraically independent, and deg[f,g] — if /, g are algebraically 
dependent. 

Notice, also, that the estimation from Theorem 2] is true even if the condition 

(ii) of Definition [1] is not satisfied. Indeed, if G{x,y) = aijx''y^, then, by the 
algebraic independence of / and 'g we have: 

degG(/,5i) = maxdeg(a,jr5^) > deg G{x,y) ■ degg = 

= {qp + r) deg g > q(p deg 5 - deg / - deg g + deg[/, g]) + r deg g. 
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The last inequality is a consequence of the fact that deg[/, g] < deg / + deg g. 
We will also use the following theorem. 

Theorem 5. (5], Theorem 3) Let F — {Fi, F2, F3) be a tame automorphism of . 
If deg Fi +deg-F2 +deg-F3 > 3 (in other words if F is not a linear automorphism), 
then F admits either an elementary reduction or a reduction of types I-IV (see [5] 
Definitions 2-4)- 

Let us, also, recall that an automorphism F = {Fi, F2, F^) admits an elementary 
reduction if there exists a polynomial g £ C[x,y] and a permutation a of the set 
{1,2,3} such that deg(i^<,(i) - g{F„ (2), Fa Ci))) < deg^;,(i). 

Proof, (of Theorem [J^ Assume that F = (-^1,^2 1^3) is an automorphism of 
such that mdeg-F = (^1,^2,^3)- Assume, also, that da ^ By Theorem[2] 

we have: 

(1) ^3 < (pi - 1)(P2 - 1). 

First of all we show that this hypothetical automorphism F does not admit reduc- 
tions of type I-IV. 

By the definitions of reductions of types I-IV (see [5] Definitions 2-4), if F = 
(Fi, F2, F3) admits a reduction of these types, then 2| degF^ for some i G {1, 2, 3}. 
Thus if da is odd, then F does not admit a reduction of types I-IV. Assume that 
da = 2n for some positive integers n. 

If we assume that F admits a reduction of type I or II, then by the definition 
(see [5] Definition 2 and 3) we have pi = sn or p2 = sn for some odd s > 3. Since 
Pi, P2 ^ — 2n < sn, then we obtain a contradiction. 

And, if we assume that F admits a reduction of type III or IV, then by the 
definition (see [5] Definition 4) we have: 

n< pi < |n, P2 — 3n 

or 

Pi = |ri, < p2 < 3n. 

Since pi,P2 ^ d^ = 2n < |ri, 3n, then we obtain a contradiction. Thus we have 
proved that our hypothetical automorphism F does not admit a reduction of types 
I-IV. 

Now we will show that it, also, does not admit an elementary reduction. 
Assume, by a contrary, that 

{F,,F2,F3-g{F,,F2)), 

where g G fc [x , y] , is an elementary reduction oi {Fi, F2, F^). Then we have deg g{Fi, F2) = 
degFs — ds. But, by Theorem IH we have 

degg(Fi,F2) > q{piP2 - Pi - P2 -l- deg[Fi, F2]) + rp2, 

where degy g{x,y) — qpi -\- r with < r < pi- Since Fi,F2 are algebraically 
independent, deg[Fi,F2] > 2 and then 

P1P2 -P1-P2 + deg[Fi,F2] > P1P2 -pi -P2 + 2 > (pi - l)(p2 - !)• 

This and H]) follows that q — 0, and that: 

pi-i 

gix,y) = 9i{x)y'- 

i=0 
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Since lcm(pi,p2) — P1P2, then the sets 

PiN, P2 + PiN, . . . , {pi - l)p2 + PiN 
are disjomt. This follows that: 



deg V gi{Fi)F2 = . max (degi^i degg, + idegF2). 

Since, also, 

Pi-i 

r=0 

(because c?3 ^ piN + P2^), then it is easy to see that 

deg|^^5.(J^i)i^2^ =d3 

is impossible. 

Now, assume that 

(Fi,F2-<?(Fi,F3),f^3), 
where g G is an elementary reduction of (^"1,^2,^3). Since ^3 ^ piN + 

P2^,Pi ] ds and gcd(pi, ^3) = 1. This means, by Theorem^ that 

deg.g(Fi, F3) > qipids - d^ - pi + deg[i^i, F3]) + rds, 

where deg^, g{x, y) — qpi + r with < r < pi. Since pid^ — d^ — pi + deg[Fi, F3] > 
Pic?3 — 2(i3 > c?3 > P2 and since we want to have deg ^(-F'l, F3) ^ P2, then q ~ r ~ 0. 
This means that g{x,y) = g{x). But since p2 ^ PiN, then equality deg g(_F'i) = p2 
is impossible. 

Finally, if we assume that {Fi — g{F2, F3), F2, F3) is an elementary reduction of 
(Fi, F2, F^), then in the same way as in the previous case we obtain a contradiction. 

□ 



3. Some consequences 

Theorem 6. Letp2 > 3 &e prime number and c?3 > P2 be integer. Then (3,p2, d^) G 
mdcg(Tame(C3)) tf and only if ds ^ {2p2 - 3fc | fc = 1, . . . , [^] }. 

Proof. Since p2 > 3 is a prime number, p2 = l(mod3) or p2 = 2(mod3). Let 
r G {1,2} be such that p2 = r(mod3). It is easy to see that if ^3 > p2 and 
ds = 0(mod3) or ^3 = r(mod3), then ^3 e 3N + P2N. Thus, by Theorem[2] 

2(p2 - 1) - 1 7^ 0,r(mod3). 

Take any d^ such that P2 ds < 2p2 — 3 and ^3 ^ 0, r(mod3). Since ds < 2p2 — 3 
and ds = 2p2 — 3(mod3), then one can see that ^3 ^ 3N + P2N, because in other 
case we would have 2p2 — 3 G 3N + P2N which is a contradiction with Theorem [51 
Thus 

{ds G N|d3>P2,d3^3N + p2N}- 

= {^3 G N I P2 < ^3 < 2p2 - 3,d3 = 2p2 - 3(mod3)} 
= {2p2-3fc I fc = l,...,[f]} 

□ 
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Theorem 7. (a) If dz > 7, then (5, 7, da) ^ mdeg(Tame(C^)) if and only if 

ds ^ 8,9,11,13,16,18,21,23. 

(b) If ds > 11, then (5, 11,^3) ^ mdeg(Tame(C^)) if and only if 

da / 12, 13, 14, 17, 18, 19, 23, 24, 28, 29, 34, 39. 

(c) If ds > 13, then (5, 13,rf3) ^ mdeg(Tame(C'^)) if and only if 

da / 14, 16, 17, 19, 21, 22, 24, 27, 29, 32, 34, 37, 42, 47. 

(d) If da > 11, then (7, 11, da) i mdeg(Tame(C3)) if and only if 

da ^ 12, 13, 15, 16, 17, 19, 20, 23, 24, 26, 27, 30, 31, 34, 37, 38, 41, 45, 45, 48, 52, 59. 

Proof. This is a consequence of Tlieorein [2] and Theorem [T] For example to prove 
(a), by Theorem [2] and Theorem [1] we only have to check which of the numbers 
7, 8, . . . , 23 = (5 - 1)(7 - 1) - 1 are elements of the set 5N + 7N. □ 
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